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FIELD OF THE INVENTION 
The present invention relates generally to data processing systems and, more particularly, to 
providing channel-specific file system views in a private network using a public-network 
infrastructure. 

5 BACKGROUND OF THE INVENTION 

As part of their day-to-day business, many organizations require an enterprise network, a 
private network with lease lines, dedicated channels, and network connectivity devices, such as 
routers, switches, and bridges. These components, collectively known as the network's 
"infrastructure," are very expensive and require a staff of information technology personnel to 
10 maintain them. This maintenance requirement is burdensome on many organizations whose main 
business is not related to the data processing industry (e.g., a clothing manufacturer) because they 
are not well suited to handle such data processing needs. 

Another drawback to enterprise networks is that they are geographically restrictive. The term 
"geographically restrictive" refers to the requirement that if a user is not physically located such that 
1 5 they can plug their device directly into the enterprise network, the user cannot typically utilize it. 
To alleviate the problem of geographic restrictiveness, virtual private networks have been developed. 

In a virtual private network (VPN), a remote device or network connected to the Intemet may 
connect to the enterprise network through a firewall. This allows the remote device to access 
resources on the enterprise network even though it may not be located near any component of the 
20 enterprise network. For example, Fig. 1 depicts a VPN 100, where enterprise network 102 is 
connected to the Intemet 104 via firewall 106. By using VPN 100, a remote device D^ 108 may 
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communicate with enterprise network 102 via Internet 104 and firewall 106. Thus, Dj 108 may be 
plugged into an Internet portal virtually anywhere within the world and make use of the resources 
on enterprise network 102. 

To perform this functionality, Dj 108 utihzes a technique known as tunneling to ensure that 
the communication between itself and enterprise network 102 is secure in that it cannot be viewed 
by an interloper. "Tunneling" refers to encapsulating one packet inside another when packets are 
transferred between end pomts (e.g., 108 and VPN software 109 running on firewall 106). The 
packets may be encrypted at their origin and decrypted at their destination. For example, Fig. 2A 
depicts a packet 200 with a source Internet protocol (IP) address 202, a destination IP address 204, 
and data 206. It should be appreciated that packet 200 contams other information not depicted, such 
as the source and destination port. As shown in Fig. 2B, the tunnelmg technique forms a new packet 
208 out of packet 200 by encrypting it and adding both a new source IP address 210 and a new 
destination IP address 212. In this manner, the contents of the original packet (i.e., 202, 204, and 
206) are not visible to any entity other than the destination. Referring back to Fig. 1, by using 
tunneling, remote device. Di 108 may commimicate and utilize the resources of the enterprise 
network 102 in a secure manner. 

Although VPNs alleviate the problem of geographic restrictiveness, they impose significant 
processing overhead when two remote devices communicate. For example, if remote device Dj 108 
wants to communicate with remote device 110, Dj sends a packet using tunneling to VPN 
software 109, where the packet is decrypted and then transferred to the enterprise network 102. 
Then, the enterprise network 1 02 sends the packet to VPN software 1 09, where it is encrypted again 
and transferred to D2, Given this processing overhead, it is burdensome for two remote devices to 
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communicate in a VPN environment. It is therefore desirable to alleviate the need of organizations 
to maintain their own network infrastructure as well as to improve communication between remote 
devices. 

SUMMARY OF THE INVENTION 

Methods and systems consistent with the present invention provide a private network that 
uses components from a public-network infrastructure. Nodes of the private network can be located 
on virtually any device in the public network (e.g., the Internet), and both their communication and 
utilization of resources occur in a secure manner. As a result, the users of this private network 
benefit from their network infrastructure being maintamed for them as part of the public-network 
infrastructure, while the level of security they receive is similar to or even stronger than that provided 
by conventional private networks. Additionally, the nodes of the private network are not 
geographically restricted in that they can be connected to the private network from virtually any 
portal to the Internet in the world. 

This private network provides for channel-specific file system views such that nodes on one 
channel typically have a different view of the file system than nodes on a different channel. This 
allows for a virtual partitioning of the entire network, including the storage devices on the network, 
into separate partitions for each channel. Such functionality is beneficial to large organizations that 
want to restrict access to various information. 

In accordance with systems consistent with the present invention a distributed system with 
a network of devices is provided. The devices have nodes communicating over a first channel and 
a second channel, and one of the devices comprises a secondary storage device, a memory, and a 



processor. The secondary storage device comprises of a plurality of file system entities, where nodes 
communicating over the first channel may access the a fiirst of the file system entities, and the nodes 
conmiunicating over the second channel may access a second of the file system entities. The 
memory contams an operating system that restricts access to the first file system entity to the nodes 
communicating over the first chaimel and that restricts access to the second file system entity to the 
nodes communicating over the second channel. The memory also contains one of the nodes that 
communicates over the first channel and that sends a request to access the first file system entity to 
the operating system. The processor runs the one node and the operating system. 

In another implementation, a method is provided in a distributed system v^th a network of 
nodes communicating over channels. This method receives a request firom one of the nodes to access 
a file system entity, where the file system entity has an associated authorized one of the channels. 
This method also determines whether a node communicates over the authorized channel and accesses 
the file system entity when it has determined that the node communicates over the authorized 
channel. 

In a yet another implementation, a method is provided in a distributed system with a network 
of nodes communicatmg over channels. The network has a file system with a plurality of file system 
entities, each with an associated authorized channel. This method receives a request firom one of the 
nodes communicating over one of the channels to view the file system, determines the file system 
entities that have an authorized channel as the one channel, and returns an indication of the 
determined file system entities. 

In another implementation consistent with the present invention, a computer-readable 
memory device encoded with a data structure is provided for use by an operating system that 



provides channel-specific file views of a file system. The data stracture has an entry for an 
indication of a file system entity. Additionally, the data structure has an indication of a channel that 
is used by the operating system to restrict access to the file system entity to nodes that communicate 
over the indicated channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

This invention is pointed out with particularity in the appended claims. The above and 
fixrther advantages of this invention may be better understood by referring to the following 
description taken in conjunction with the accompanying drawings, in which: 

Fig. 1 depicts a conventional virtual private network (VPN) system; 

Fig. 2A depicts a conventional network packet; 

Fig. 2B depicts the packet of Fig. 2A after it has been encrypted in accordance with a 
conventional tunneling technique; 

Fig. 3 depicts a data processing system suitable for use with methods and systems consistent 
with the present invention; 

Fig. 4 depicts the nodes depicted in Fig. 3 communicating over multiple channels; 

Fig. 5 depicts two devices depicted in Fig. 3 in greater detail; 

Figs. 6A and 6B depict a flow chart of the steps performed when a node joins a VPN in a 
manner consistent with the present invention; 

Fig. 7 depicts a flow chart of the steps performed when sending a packet firom a node of the 
VPN in a maimer consistent with the present invention; 



Fig. 8 depicts a flow chart of the steps performed when receiving a packet by a node of the 
VPN in a manner consistent with the present invention; 

Fig. 9 depicts a flow chart of the steps performed when logging out of a VPN in a manner 
consistent with the present invention; 
5 Fig. 10 depicts a file system view table used for providing channel-specific file system views 

in a manner consistent with the present invention; 

Fig. 1 1 depicts a flow chart of the steps performed by the Namel Amotion depicted in Fig. 

5; and 

Fig. 12 depicts a flow chart of the steps performed by the GetDir fimction depicted in Fig. 

10 5. 



DETAILED DESCRIPTION 
Methods and systems consistent with the present invention provide a "Supemet," which is 
a private network that uses components firom a public-network infirastructure. A Supemet allows 
an organization to utilize a public-network infrastructure for its enterprise network so that the 

1 5 organization no longer has to maintain a private network infrastructure; instead, the organization may 
have the infrastructure maintained for them by one or more service providers or other organizations 
that specialize in such connectivity matters. As such, the burden of maintaining an enterprise 
network is greatly reduced. Moreover, a Supemet is not geographically restrictive, so a user may 
plug their device into the Internet from virtually any portal in the world and still be able to use the 

20 resources of their private network in a secure and robust manner. 
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The Supemet provides channel-specific file system views such that the nodes on one channel 
typically have a different view of the network file system than nodes on a different channel Such 
channel-specific views are enforced by the operating system on each device that has a node running. 

Overview 

5 Fig, 3 depicts a data processing system 300 suitable for use with methods and systems 

consistent with the present invention. Data processing system 300 comprises a number of devices, 
such as computers 302-3 12, connected to a public network, such as the Internet 3 14. A Supemef s 
infi:astructure uses components firom the Internet because devices 302, 304, and 3 12 contain nodes 
that together form a Supemet and that communicate by using the infrastructure of the Internet. These 

1 0 nodes 3 1 6, 3 1 8, 320, and 322 are communicative entities (e.g., processes) running within a particular 
device and are able to communicate among themselves as well as access the resources of the 
Supemet in a secure maimer. When communicating among themselves, the nodes 3 16, 3 1 8, 320, 
and 322 serve as end points for the commxmications, and no other processes or devices that are not 
part of the Supemet are able to communicate with the Supemet's nodes or utilize the Supemefs 

1 5 resources. The Supemet also includes an admmistrative node 306 to admmister to the needs of the 
Supemet. It should be noted that since the nodes of the Supemet rely on the Intemet for 
connectivity, if the device on which a node is running relocates to another geographic location, the 
device can be plugged into an Intemet portal and the node running on that device can quickly resume 
the use of the resources of the Supemet It should also be noted that since a Supemet is layered on 

20 top of an existing network, it operates mdependently of the transport layer. Thus, the nodes of a 
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Supemet may communicate over different transports, such as IP, IPX, X.25, or ATM, as well as 
different physical layers, such as RF communication, cellular communication, satellite links, or land- 
based links. 

As shown in Fig. 4, a Supemet includes a number of channels that its nodes 316-322 can 
5 communicate over. A "channel" refers to a collection of virtual links through the public-network 
infrastructure that connect the nodes on the channel such that only these nodes can communicate 
over it. A node on a channel may send a message to another node on that channel, known as a 
unicast message, or it can send a message to all other nodes on that channel, known as a multicast 
message. For example, channel 1 402 connects node A 316 and node C 320, and channel 2 404 

1 0 connects node B 3 1 8, node C 320, and node D 322. Each Supemet has any number of preconfigured 
channels over which the nodes on that channel can communicate. In an alternative embodiment, the 
channels are dynamically defined. 

In addition to communication, the channels may be used to share resources. For example, 
channel 1 402 may be configured to share a file system as part of node C 320 such that node A 3 1 6 

1 5 can utilize the file system of node C in a secure manner. In this case, node C 320 serves as a file 
system manager by receiving file system requests (e.g., open, close, read, write, etc.) and by 
satisfying the requests by manipulating a portion of the secondary storage on its local machine. To 
maintain security, node C 320 stores the data in an encrypted form so that it is unreadable by others. 
Such security is important because the secondary storage may not be under the control of the owners 

20 of the Supemet, but may instead be leased from a service provider. Additionally, channel 2 404 may 
be configured to share the computing resources of node D 322 such that nodes B 3 1 8 and C 320 send 
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code to node D for execution. By using channels in this manner, resources on a public network can 
be shared in a secure manner. 

A Supemet provides a number of features to ensure secure and robust communication among 
its nodes. First, the system provides authentication and admission control so that nodes become 

5 members of the Supemet under strict control to prevent unauthorized access. Second, the Supemet 
provides communication security services so that the sender of a message is authenticated and 
communication between end points occurs in a secure manner by using encryption. Third, the 
system provides key management to reduce the possibility of an intruder obtaining an encryption key 
and penetrating a secure communication session. The system does so by providmg one key per 

0 channel and by changing the key for a channel whenever a node joins or leaves the channel. 
Alternatively, the system may use a different security policy. 

Fourth, the system provides address translation in a transparent manner. Since the Supemet 
is a private network constructed from the infrastructure of another network, the Supemet has its own 
internal addressing scheme, separate from the addressing scheme of the underlying pubhc network. 

5 Thus, when a packet fronj a Supemet node is sent to another Supemet node, it travels through the 
public network. To do so, the Supemet performs address translation from the internal addressing 
scheme to the public addressing scheme and vice versa. To reduce the complexity of Supemet 
nodes, system-level components of the Supemet perform this translation on behalf of the individual 
nodes so that it is transparent to the nodes. Another benefit of the Supemet's addressing is that it 

3 uses an IP-based internal addressing scheme so that preexisting programs require little modification 
to run withm a Supemet. 
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Fifth, the Supemet -provides operating system-level enforcement of node 
compartmentalization in that an operating system-level component treats a Supemet node running 
on a device differently than it treats other processes on that device. This component (i.e., a security 
layer in a protocol stack) recognizes that a Supemet node is part of a Supemet, and therefore, it 
enforces that all communications to and from this node travel through the security infrastmcture of 
the Supemet such that this node can communicate with other members of the Supemet and that non- 
members of the Supemet cannot access this node. Additionally, this operating system-level 
enforcement of node compartmentalization allows more than one Supemet node to run on the same 
machine, regardless of whether the nodes are from the same Supemet, and allows nodes of other 
networks to run on the same machine as a Supemet node. 

Lastly, the Supemet allows channel-specific file system views. That is, file system entities, 
such as directories and files, are associated with a channel, and access to a file system entity is 
restricted to nodes communicating over the channel associated with that file system entity. In this 
manner, the file system on the entire Supemet can provide different views for different channels, 
thus facilitating intemal network security. For example, in an organization, the finance department 
may have access to certain file system entities that the rest of the organization should not. By using 
channel-specific file system views, such a partitioning is easily achieved. 

Implementation Details 

Fig. 5 depicts administrative machine 306 and device 302 in greater detail, although the other 
devices 304 and 308-3 12 may contain similar components. Device 302 and administrative machme 
306 communicate via Intemet 3 14. Each device contains similar components, including a memory 
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502, 504; secondary storage 506, 508; a central processing unit (CPU) 510, 512; an input device 514, 
516; and a video display 518, 520. One skilled in the art will appreciate that these devices may 
contain additional or different components. Memory 504 of administrative machine 306 

includes the SASD process 540, VARPD 548, and KMS 550 all running in user mode. That is, CPU 
5 512 is capable of running in at least two modes: user mode and kemel mode. When CPU 512 
executes programs running in user mode, it prevents them from directly manipulating the hardware 
components, such as video display 518. On the other hand, when CPU 512 executes programs 
running in kemel mode, it allows them to manipulate the hardware components. Memory 504 also 
contains a VARPDB 55 1 and a TCP/IP protocol stack 552 that are executed by CPU 512 running 

1 0 m kemel mode. TCP/IP protocol stack 552 contams a TCP/UDP layer 554 and an IP layer 556, both 
of which are standard layers well known to those of ordinary skill in the art. Secondary storage 508 
contains a configuration file 558 that stores various configuration-related information (described 
below) for use by SASD 540. 

SASD 540 represents a Supemet: there is one instance of an SASD per Supemet, and it both 

15 authenticates nodes and authorizes nodes to join the Supemet. VARPD 548 has an associated 
component, VARPDB 551, into which it stores mappings of the internal Supemet addresses, known 
as a node IDs, to the network addresses recognized by the public-network infi*astructure, known as 
the real addresses. The "node ID" may include the following: a Supemet ID (e.g., 0x123), reflecting 
a unique identifier of the Supemet, and a virtual address, comprising an IP address (e.g., 10.0.0.1). 

20 The "real address" is an IP address (e.g., 10.0.0.2) that is globally unique and meaningfiil to the 
public-network infrastructure. In a Supemet, one VARPD runs on each machine, and it may play 
two roles. First, a VARPD may act as a server by storing all address mappings for a particular 
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Supemet into its associated VARPDB. Second, regardless of its role as a server or not, each 
VARPD assists in address translation for the nodes on its machine. In this role, the VARPD stores 
into its associated VARPDB the address mappings for its nodes, and if it needs a mapping that it 
does not have, it will contact the VARPD that acts as the server for the given Supemet to obtain it. 
5 KMS 550 performs key management by generating a new key every time a node joins a 

channel and by generating a new key every time a node leaves a channel. There is one KMS per 
channel in a Supemet. 

To configure a Supemet, a system administrator creates a configuration file 558 that is used 
by SASD 540 when starting or reconfiguring a Supemet, This file may specify: (1) the Supemet 

1 0 name, (2) all of the channels in the Supemet, (3) the nodes that communicate over each channel, (4) 
the address of the KMS for each channel, (5) the address of the VARPD that acts as the server for 
the Supemet, (6) the user IDs of the users who are authorized to create Supemet nodes, (7) the 
authentication mechanism to use for each user of each channel, and (8) the encryption algorithm to 
use for each charmel. Although the configuration information is described as being stored in a 

1 5 configuration file, one skilled in the art will appreciate that this information may be retrieved fi-om 
other sources, such as databases or interactive configurations. 

After the configuration file is created, it is used to start a Supemet, For example, when 
starting a Supemet, the system administrator first starts SASD, which reads the configuration 
information stored in the configuration file. Then, the administrator starts the VARPD on the 

20 administrator's machine, indicating that it will act as the server for the Supemet and also starts the 
KMS process. After this processing has completed, the Supemet is ready for nodes to join it. 
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Memory 502 of device 302 contains SNlogin script 522, SNlogout script 524, VARPD 526, 
KMC 528, KMD 530, and node A 522, all running in user mode. Memory 502 also includes TCP/IP 
protocol stack 534 and VARPDB 536 running in kernel mode. In addition, memory 502 includes 
operating system 560 running in kernel mode, which further includes three components: Namel 
function 560, GetDir fimction 562, and file system view table (FSVT) 564. An operating system 
suitable for use witii the present invention includes the Unix operating system, although one skilled 
in the art will appreciate that the present invention may work with other operatmg systems as well. 

SNlogin 522 is a script used for logging into a Supemet. SuccessMy executing this script 
results in a Unix shell from which programs (e.g., node A 522) can be started to run within the 
Supemet context, such that address translation and security encapsulation is performed transparently 
for them and all they can typically access is other nodes on the Supemet. Alternatively, a parameter 
may be passed into SNlogin 522 that indicates a particular process to be automatically run in a 
Supemet context. Once a program is running in a Supemet context, all programs spawned by that 
program also run in the Supemet context, unless explicitly stated otherwise. SNlogout 524 is a script 
used for logging out of a Supemet. Although both SNlogin 522 and SNlogout 524 are described as 
bemg scripts, one skilled in the art will appreciate that their processmg may be performed by another 
form of software. VARPD 526 performs address translation between node IDs and real addresses. 
KMC 528 is the key management component for each node that receives updates whenever the key 
for a channel ("the channel key") changes. There is one KMC per node per channel. KMD 530 
receives requests from SNSL 542 of the TCP/IP protocol stack 534 when a packet is received and 
accesses the appropriate KMC for the destination node to retrieve the appropriate key to decrypt the 
packet. Node A 532 is a Supemet node running in a Supemet context. 
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TCP/IP protocol stack 534 contains a standard TCP/UDP layer 538, two standard IP layers 
(an inner IP layer 540 and an outer IP layer 544), and a Supemet security layer (SNSL) 542, acting 
as the conduit for all Supemet communications. To conserve memory, both uiner IP layer 540 and 
outer IP layer 544 may share the same instance of the code of an IP layer. SNSL 542 performs 
5 security functionality as well as address translation. It also caches the most recently used channel 
keys for ten seconds. Thus, when a chaimel key is needed, SNSL 542 checks its cache first, and if 
it is not found, it requests KMD 530 to contact the appropriate KMC to retrieve the appropriate 
channel key. Two IP layers 540, 544 are used in the TCP/IP protocol stack 534 because both the 
internal addressmg scheme and the external addressing scheme are IP-based. Thus, for example, 

1 0 when a packet is sent, mner IP layer 540 receives the packet from TCP/UDP layer 538 and processes 
the packet v^th its node ID address before passing it to the SNSL layer 542, which encrypts it, 
prepends the real source IP address and the real destination IP address, and then passes the encrypted 
packet to outer IP layer 544 for sending to the destination. 

SNSL 542 utilizes VARPDB 536 to perform address translation. VARPDB stores all of the 

15 address mappings encoxmtered thus far by SNSL 542. If SNSL 542 requests a mapping that 
VARPDB 536 does not have, VARPDB communicates with the VARPD 526 on the local machine 
to obtain the mapping. VARPD 526 v^U then contact the VARPD that acts as the server for this 
particular Supemet to obtain it. 

The Supemet uses the OS 558 to provide channel-specific file system views by using the 

20 Namel fimction 560 and the GetDir fimction 560, Namel fimction 560 provides a requesting node 
with access to a file system entity in file system 566 by accessing the file system view table 564 to 
determine if the requesting node communicates over the appropriate channel to be authorized to 
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access that file system entity. GetDir function 562 receives a request from a node to view that 
portion of file system 566 that it is entitled to view. To respond to this request, GetDir function 562 
accesses file system view table 564 to identify the file system entities that the node is authorized to 
access and returns a list of those file system entities to the node. Although described relative to file 
system 566, it should be appreciated that the file system view table provides mappings to all the 
storage devices on the Supemet. Thus, both the Namel fimction and the GetDir fimction operate on 
the file system entities located anywhere within the Supemet. As such, the file system, as used in 
herein, refers to the file system of the Supemet, not any one particular device. 

Although aspects of the present invention are described as being stored in memory, one 
skilled in the art will appreciate that these aspects can also be stored on or read from other types of 
computer-readable media, such as secondary storage devices, like hard disks, floppy disks, or CD- 
ROM; a carrier wave from a network, such as the Internet; or other forms of RAM or ROM either 
currently known or later developed. Additionally, although a number of the software components 
are described as being located on the same machine, one skilled in the art will appreciate that these 
components may be distributed over a number of machines. 

Figs. 6 A and 6B depict a flow chart of the steps performed when a node joins a Supemet. 
The first step performed is that the user invokes the SNlogin script and enters the Supemet name, 
their user ID, their password, and a requested virtual address (step 602). Of course, this information 
depends on the particular authentication mechanism used. Upon receiving this information, the 
SNlogin script performs a handshaking with SASD to authenticate this information. In this step, the 
user may request a particular virtual address to be used, or alternatively, the SASD may select one 
for them. Next, if any of the information in step 602 is not validated by SASD (step 604), processmg 
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ends. Otherwise, upon successful authentication, SASD creates an address mapping between a node 
ID and the real address (step 606). In this step, SASD concatenates the Supemet ID with the virtual 
address to create the node ID, obtains the real address of the SNlogin script by querying network 
services in a well-known manner, and then registers this information with the VARPD that acts as 
the server for this Supemet. This VARPD is identified in the configuration file. 

After creating the address mapping, SASD sends a copy of the master version of the file 
system view table 564 to the operating system 558 resident in the kernel space of the device of the 
node requestmg to join the Supemet (step 607). The file system view table along with the operating 
system provide channel-specific file system view as discussed below. 

Subsequently, SASD informs the KMS that there is a new Supemet member that has been 
authenticated and admitted (step 608). In this step, SASD sends the node ID and the real address 
to KMS who then generates a key ID, a key for use in communicating between the node's KMC and 
the KMS ("a node key"), and updates the channel key for use in encrypting traffic on this particular 
channel (step 610). Additionally, KMS sends the key ID and the node key to SASD and distributes 
the channel key to all KMCs on the channel as a new key because a node has just been added to the 
channel. SASD receives the key ID and the node key from KMS and returns it to SNlogin (step 
612). After receiving the key ID and the node key from SASD, SNlogin starts a KMC for this node 
and transmits to the KMC the node ID, the key ID, the node key, the address of the VARPD that acts 
as the server for this Supemet, and the address of KMS (step 614). The KMC then registers with 
the KMD indicatmg the node it is associated with, and KMC registers with KMS for key updates 
(step 616). When registering with KMS, KMC provides its address so that it can receive updates 
to the channel key via the Versakey protocol. The Versakey protocol is described in greater detail 
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in IEEE Journal on Selected Areas in Communication. Vol. 17, No. 9, 1999, pp. 1614-1631. After 
registration, the KMC will receive key updates whenever a channel key changes on one of the 
channels that the node communicates over. 

Next, SNlogin configures SNSL (step 618 in Fig. 6B). In this step, SNlogin indicates which 
5 encryption algorithm to use for this channel and which authentication algorithm to use, both of which 
are received from the configuration file via SASD. SNSL stores this information m an access control 
list. In accordance with methods and systems consistent with present invention, any of a mmiber of 
well-known encryption algorithms may be used, including the Data Encryption Standard (DES), 
Triple-DES, the Intemational Data Encryption Algorithm (IDEA), and the Advanced Encryption 
fl 10 Standard (AES). Also, RC2, RC4, and RC5 fi-om RSA Incorporated may be used as well as 
: Blowfish from Counterpane.com. Additionally, in accordance with methods and systems consistent 
with the present invention, any of a number of well-known authentication algorithms may be used, 
, including Digital Signatures, Kerberos, Secure Socket Layer (SSL), and MD5, which is described 

f=w in RFC1321 of the Internet Engineering Task Force, April, 1992. 

1 5 After configuring^SNSL, SNlogm invokes an operating system call, SETVIN, to cause the 

SNlogin script to run in a Supemet context (step 620). In Unix, each process has a data structure 
known as the "proc structure" that contains the process ID as well as a pointer to a virtual memory 
description of this process. In accordance with methods and systems consistent with the present 
invention, the chaimel IDs indicating the channels over which the process commimicates as well as 
20 its virtual address for this process are added to this structure. By associating this information with 
the process, the SNSL layer can enforce that this process runs in a Supemet context. Although 
methods and systems consistent with the present invention are described as operating in a Unix 
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environment, one skilled in the art will appreciate that such methods and systems can operate in 
other environments. After the SNlogin script runs in the Supemet context, the SNlogm script 
spawns a Unix program, such as a Unix shell or a service deamon (step 622). In this step, the 
SNlogin script spawns a Unix shell from which programs can be run by the user. All of these 
programs will thus run in the Supemet context imtil the user runs the SNlogout script. 

Fig. 7 depicts a flow chart of the steps performed when sending a packet from node A. 
Although the steps of the flow chart are described in a particular order, one skilled in the art will 
appreciate that these steps may be performed in a different order. Additionally, although the SNSL 
layer is described as performing both authentication and encryption, this processing is policy driven 
such that either authentication, encryption, both, or neither may be performed. The fu-st step 
performed is for the SNSL layer to receive a packet originating from node A via the TCP/UDP layer 
and the inner IP layer (step 702). The packet contains a source node ID, a destmation node ID, and 
data. The SNSL layer then accesses the VARPDB to obtain the address mapping between the source 
node ID and the source real address as well as the destination node ID and the destination real 
address (step 704). If they are not contained m the VARPDB because this is the first time a packet 
has been sent from this node or sent to this destination, the VARPDB accesses the local VARPD to 
obtain the mapping. When contacted, the VARPD on the local machine contacts the VARPD that 
acts as the server for the Supemet to obtain the appropriate address mapping. 

After obtaining the address mapping, the SNSL layer determines whether it has been 
configured to communicate over the appropriate channel for this packet (step 706). This 
configuration occurs when SNlogin runs, and if the SNSL has not been so configured, processing 
ends. Otherwise, SNSL obtains the channel key to be used for this channel (step 708). The SNSL 
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maintains a local cache of keys and an indication of the channel to which each key is associated. 
Each channel key is time stamped to expire in ten seconds, although this time is configurable by the 
administrator. If there is a key located in the cache for this channel, SNSL obtains the key. 
Otherwise, SNSL accesses KMD which then locates the appropriate channel key from the 
appropriate KMC. After obtaining the key, the SNSL layer encrypts the packet using the appropriate 
encryption algorithm and the key previously obtamed (step 710). When encrypting the packet, the 
source node ID, the destination node ID, and the data may be encrypted, but the source and 
destination real addresses are not, so that the real addresses can be used by the public network 
infrastructure to send the packet to its destination. 

After encrypting the packet, the SNSL layer authenticates the sender to verify that it is the 
bona fide sender and that the packet was not modified in transit (step 712). In this step, the SNSL 
layer uses the MD5 authentication protocol, although one skilled in the art will appreciate that other 
authentication protocols may be used. Next, the SNSL layer passes the packet to the IP layer where 
it is then sent to the destination node in accordance with known techniques associated with the IP 
protocol (step 714). 

Fig. 8 depicts a flow chart of the steps performed by the SNSL layer when it receives a 
packet. Although the steps of the flow chart are described in a particular order, one skilled in the art 
will appreciate that these steps may be performed in a different order. Additionally, although the 
SNSL layer is described as performing both authentication and encryption, this processing is policy 
driven such that either authentication, encryption, both, or neither may be performed. The first step 
performed by the SNSL layer is to receive a packet from the network (step 801). This packet 
contains a real source address and a real destination address that are not encrypted as well as a 
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source node ID, a destination node ID, and data that are encrypted. Then, it determines whether it 
has been configured to communicate on this channel to the destination node (step 802), If SNSL has 
not been so coniSgured, processing ends. Otherwise, the SNSL layer obtains the appropriate key as 
previously described (step 804). It then decrypts the packet using this key and the appropriate 
5 encryption algorithm (step 806). After decrypting the packet, the SNSL layer authenticates the 
sender and validates the integrity of the packet (step 808), and then it passes the packet to the inner 
IP layer for delivery to the appropriate node (step 8 1 0). Upon receiving the packet, the inner IP layer 
uses the destination node ID to deliver the packet. 

Fig. 9 depicts a flow chart of the steps performed when logging a node out of a Supemet. 

1 0 The first step performed is for the user to run the SNlogout script and to enter a node ID (step 902). 
Next, the SNlogout script requests a log out fi*om SASD (step 904). Upon receiving this request, 
SASD removes the mapping for this node from the VARPD that acts as the server for the Supemet 
(step 906). SASD then informs KMS to cancel the registration of the node, and KMS terminates this 
KMC (step 908). Lastly, KMS generates a new channel key for the channels on which the node was 

1 5 communicating (step 9 1 Q) to provide greater security. 
Channel-Specific File System Views 

By using the Namel function, the GetDir function, and the file system view table, the 
Supemet may provide channel-specific file system views. To do so, first the Supemet administrator 
creates a master version of the file system view table, and then when a node joins the Supemet, a 

20 copy of this table is sent to the device on which that node resides. The SASD updates the locally 
stored tables periodically when the administrator modifies the master version of the table. 
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Fig. 10 depicts one implementation of a channel-specific file system view table consistent 
with the present invention. As shown in Fig. 10, FSVT 1000 has four columns: the location 1010, 
indicating the network location (e.g., a UNIX inode) of the file system entity; the Channel ID 1020 
indicating an authorized channel, where the nodes communicating over this channel are authorized 
to access the file system entity; the device type 1025 that indicates the type of device that may access 
the file system entity; and the entity name 1030 for that file system entity, which indicates the name 
that the nodes on the channel use to refer to file system entity. FSVT 1000 contains a number of 
versions of files, each version being appropriate for a different device type (e.g., Intel, SPARC™ 
architecture, etc.). For example, entry 1040 indicates that a file system entity known as 
"Spreadsheet" can be accessed by nodes running on channel 1, and this version of spreadsheet is 
appropriate for Intel devices. The location of this version of spreadsheet is also specified. 
Additionally, entry 1050 indicates a version of spreadsheet that is appropriate for a SPARC™ 
architecture device type. Entry 1060, on the other hand, refers to a text file that can be accessed by 
any device type. OS 558 uses the FSVT 1000 to ensure that a node may access those file system 
entities to which it has access to and those file system entities that are compatible with the device 
architecture of the device on which the node is resident. 

Specifically, the Namel fimction of the operating system handles file system manipulation 
requests. It is incorporated as part of the Unix system calls open, create, and unlink. Fig. 1 1 depicts 
a flow chart of the steps performed when a node makes a file system manipulation request, such as 
through an open, create, or unlink system call. The first step performed is that the Namel fimction 
receives a request indicating an entity name fi'om either the open, create, or unlink Unix system calls 
(step 1 102). Upon receiving this request, the Namel fimction accesses the file system view table to 
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retrieve the location of the file system entity (step 1 104). In this step, the Namel function receives 
a name of a file system entity, such as a directory name or file name, and attempts to map it to a 
network location. First, the Namel function identifies the channel over which the node 
communicates by accessing the proc structure for the node that made the request. Then, the Namel 
5 function identifies the type of the device on which it is running. This information is hard coded into 
the Namel function. Given the device type and channel ID, the Namel function determines if there 
is a matching entry in the FSVT (step 1 106). If no matching entry is found, then either there was 
no suitable version of the file for this device type, or the node does not communicate over a channel 
that is authorized to access this file system entity and so, the Namel function returns an error (step 

10 11 07). If an entry is found, the Namel function retums the location of the file system entity to the 
system call that called Namel (step 11 08). For example, if the system call were an open call, it 
would receive the location of the file and then the caller would be able to open the file. 

The above described system also provides channel specific directory listings, in that a node 
on a particular channel may view those file system entities that have a channel ID corresponding to 

15 the channels on which the node may communicate. Fig. 12 depicts a flow chart of the steps 
performed when a node invokes the GetDu* function to view all file system entities that the node is 
entitled to view. Upon receiving a request, the GetDir function of the operating system accesses the 
file system view table (step 1202). Then, the GetDir function identifies all files within a node's view 
(step 1204). In this step, the GetDir function obtains the channel ID of the channel over which the 

20 node communicates by accessing the proc structure for the node that made the request. Also, the 

GetDir function obtains the device type which is hard-coded in the function. Given the channel ID 
and the device type, the GetDir function accesses the file system view table to identify all of the file 
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system entities that the node can view and creates a Hst of these entities. Next, the GetDir function 
returns the list of file system entities to the user (step 1206). 

Finally, the above described system and method may also be used to provide node specific 
configuration files. This is because the Namel function and the FSVT may be used to map 
5 configuration files for each node such that each node has its own specific configuration file referred 
to by the same entity name. For example, even though there may be many versions of the 
configuration file at different locations, each node views the files using the same name. 

Although the present invention has been described with reference to a preferred embodiment 
thereof, those skilled in the art will know of various changes in form and detail which may be made 
10 without departing from the spirit and scope of the present invention as defined in the appended 
claims and their full scope of equivalents. 
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WHAT IS CLAIMED IS: 

1 . A distributed system with a network having devices with nodes communicating over 
a first channel and nodes communicating over a second channel, one of the devices comprising: 
a secondary storage device comprising: 
5 a plurality of file system entities, a first of the file system entities accessible by the 

nodes communicatmg over the first channel and a second of the file system entities accessible by the 
nodes communicating over the second channel; 
a memory comprising: 

an operating system that restricts access to the first file system entity to the nodes 
1 0 communicating over the first channel and that restricts access to the second file system entity to the 
nodes communicating over the second channel; and 

one of the nodes that communicates over the first channel that sends a request to 
access the fn-st file system entity to the operating system; and 

a processor for running the operating system and for running the one node. 

1 5 2. The distributed system of claim 1 wherein the network is a private network running 

over a public network infirastructure. 
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3 . The distributed system of claim 1 wherein the first file system entity is a file, wherein 
the devices have a plurality of types, wherein the secondary storage device includes a plxirality of 
versions of the file, each version suitable to a type, and wherein when the operatmg system receives 
the request fi-om the one node, the operating system returns the version of the file that is suitable for 

5 the type of the one device. 

4. The distributed system of claim 1 wherein the operating system maintains a mapping 
between each of the plurality of file system entities and an authorized chaimel such that nodes 
communicating over the authorized channel are authorized to access the associated file system entity. 

5. The distributed system of claim 4 wherein the operating system includes a fimction 
1 0 that receives a request firom the one node, that determines that the one node communicates over the 

fnrst channel, and that retums a list of file system entities where the authorized channel is the first 
channel. 

6. The distributed system of claim 5 wherein the one node is a process with an 
associated proc structure that indicates that the one node communicates over the first channel and 

1 5 wherem the fimction determines that the one node communicates over the first channel by accessing 
the proc structure. 



-27- 



1: The distributed system of claim 1 wherein the operating system includes an open 
function that receives a request from the one node to open the first file system entity, that verifies 
that the one node communicates over the one channel, and that opens the first file system entity when 
the open function verifies that the one node communicates over the first channel 

8. The distributed system of claim 1 wherein the operating system includes an unlink 
function that receives a request from the one node to unlink the first file system entity, that verifies 
that the one node communicates over the one channel, and that deletes the one file system entity 
when the unlink function verifies that the one node communicates over the first charmel. 

9. A method in a distributed system with a network of nodes conmiunicating over 
channels, comprising the steps of: 

receiving a request from one of the nodes to access a file system entity, the file system entity 

having an associated authorized one of the chaimels; 

determining whether the node communicates over the authorized channel; and 

accessing the file system entity when it has been determined that the node communicates over 

the authorized chaimel. 

10. The method of claim 9, wherein the method further includes the steps of: 
inhibiting access to the file system entity when it has been determined that the node does not 

communicate over the authorized channel. 
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1 1 . The method of claim 9 wherein the file system entity is a file, wherein the network 
has a plurality of devices, each with an associated type, wherein the method is performed by one of 
the devices, and wherein the network stores a plxirality of versions of the file, one version for each 
type and wherein the accessing step fiirther includes the steps of: 

5 identifying the version of the file that is suitable for the type of the one device; and 

accessing the identified version. 

12. The method of claim 9, wherein the method is performed by an operating system. 

13. A distributed system with a network of nodes commimicating over channels, 
comprising: 

10 means for receiving a request firom one of the nodes to access a file system entity, the file 

system entity having an associated authorized one of the channels; 

means for determining whether the node communicates over the authorized channel; and 
means for accessing the file system entity when it has been determined that the node 
communicates over the authorized channel. 
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14. A method in a distributed system with a network having nodes communicating over 
channels, the network having a file system with a plurality of file system entities, each with an 
associated authorized channel, the method comprising the steps of: 

receiving a request fi-om one of the nodes communicating over one of the channels, the 
5 request for viewing the file system; 

determining which file system entities in the file system have an authorized channel as the 
one channel; and 

returning an indication of the determined file system entities. 



15. A computer-readable memory device encoded with a data structure for use by an 
10 operating system in providing channel-specific views of a file system, the data structure having 
entries, each entry comprising: 

an indication of a file system entity; and 

an indication of a channel that is used by the operating system to restrict access to the file 
system entity to nodes thM communicate over the indicated channel. 



15 16. The computer-readable memory device of claim 1 5, wherein the indication of a file 

system entity is an indication of a version of a file and wherein each entry further includes: 

an indication of a device type that is used by the operating system to determine whether a 
requesting node that requests access to the version of the file runs on a device having the indicated 
device type. 
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17. A computer-readable medium containing instructions for controlling a distributed 
system with a network of nodes communicating over channels to perform a method comprising the 
steps of: 

receiving a request from one of the nodes to access a file system entity, the file system entity 

having an associated authorized one of the channels; 

determining whether the node communicates over the authorized channel; and 

accessing the file system entity when it has been determmed that the node communicates over 

the authorized channel. 

1 8. The computer-readable medium of claim 17, wherein the method fiirther includes the 
steps of: 

inhibiting access to the file system entity when it has been determined that the node does not 
communicate over the authorized channel. 

19. The computer-readable medium of claim 17, wherein the file system entity is a file, 
wherein the network has a plurality of devices, each with an associated type, wherein the method is 
performed by one of the devices, and wherein the network stores a plurality of versions of the file, 
one version for each type and wherein the accessing step fiuther includes the steps of: 

identifying the version of the file that is suitable for the type of the one device; and 
accessing the identified version. 
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20. The computer-readable medium of claim 17, wherein the method is performed by an 
operating system. 
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ABSTRACT 

Methods and systems consistent with the present invention provide a Supemet, a private 
network constructed out of components from a public-network infrastructure. The Supemet provides 
channel-specific file system views such that the file system of the Supemet is partitioned on a per- 
channel basis so that nodes on one channel see a different view of the network file system than the 
nodes on a different channel. 
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